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AMENDMENTS TO THE CLAIMS: 

Cancel Claim 23 without prejudice. Please accept amended Claims 1 and 12 as follows: 
Listing of claims: 

1 . (Currently Amended) A computer-implemented method for group communication over 
a network of processors comprising: 

determining an overlay spanning tree comprising an origin node and at least one 
receiving node; 

determining a configuration a maximum throughput of the overlay spanning tree having a 
maximum throughput among all possible configurations of the overlay spanning tree, wherein 
determining the configuration of the o verlay spanning tree comprises 

defining a target bandwidth less than a maximum link bandwidth of edges offer 
the overlay spanning tree given a fully connected overlay distribution graph, 

constructing a reduced overlay distribution graph by iteratively removing an edge 
from the fully connected a current overlay distribution graph , beginning with the fully 
connected overlay distribution graph, the edge having a bandwidth less than or equal to 
the target bandwidth, increasing the target bandwidth upon determining that the 
configuration of the overlay spanning tree is constructible based on the current overlay 
distribution graph, and decreasing the target bandwidth upon determining that the 
configuration of the overlay spanning tree is not constructible based on the current 
overlay distribution graph, until the configuration of the overlay spanning tree has the 
maximum throughput with no edge having a bandwidth below the target bandwidth; and 
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constructing an arbitrary spanning tree comprising a root, wherein the root is a source 

node of a plurality of links in the reduced overlay distribution graph, 

performing a triangular improvement to remove a link violating a rate constraint, 
increasing the target bandwidth upon determining that the overlay spanning tree is 

constructiblc, and 

decreasing the target bandwidth upon determining that the overlay spanning tree is not 
constructiblc; 

selecting a configuration of the overlay spanning tree having the maximum throughput; and 

controlling a source communication rate between the origin node and the at least one 

receiving node to be less than or equal to a bottleneck rate of the configuration of the overlay 
spanning tree having a selected configuration based on the reduced overlay distribution graph . 

2. (Original) The computer-implemented method of claim 1, further comprising 
protecting data delivery by link error recovery. 

3. (Original) The computer-implemented method of claim 2, wherein the overlay 
spanning tree comprises a plurality of nodes, wherein the data delivery is reliable such that each 
node receives the same data. 
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4. (Original) The computer-implemented method of claim 1, further comprising scaling 
the overlay spanning tree to an arbitrary group size. 

5-6. (Canceled) 

7. (Original) The computer-implemented method of claim 1, further comprising joining a 
new node to the spanning tree. 

8. (Original) The computer-implemented method of claim 7, comprising joining the new 
node to an existing node of the spanning tree upon determining that the existing node has a 
bandwidth of greater than or equal to an existing rate. 

9. (Original) The computer-implemented method of claim 8, further comprising: 

determining a triangular improvement upon determining that no existing node has a 
bandwidth greater than or equal to the existing rate; 

joining the new node at an attachment point having a highest bandwidth among existing 

nodes of the spanning tree upon determining that the triangular improvement failed; and 

redetermining the spanning tree upon determining bandwidth less than or equal to a minimum 
threshold. 
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10. (Original) The computer-implemented method of claim 1, further comprising 
redetermining the spanning tree upon determining that an existing node has left the spanning 
tree. 

11. (Original) The computer-implemented method of claim 10, further comprising: 
determining orphaned child nodes of the existing node that has left the spanning tree; and 
performing a join for each orphaned child node. 

12. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps for 
group communication over a network of processors, the method steps comprising: 

determining an overlay spanning tree comprising an origin node and at least one 

receiving node ;, wherein determining the overlay spanning tree comprises 

determining a configuration of the overlay spanning tree having a maximum throughput 
among all possible configurations of the overlay spanning tree, wherein determining the 
configuration of the overlay spanning tree comprises 

defining a target bandwidth less than a maximum link bandwidth of edges of fer the 
overlay spanning tree given a fully connected overlay distribution graph, 
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constructing a reduced overlay distribution graph by iteratively removing an edge 
from the fully connected a current overlay distribution graph , beginning with the fully 
connected overlay distribution graph, the edge having a bandwidth less than or equal to 
the target bandwidth, increasing the target bandwidth upon determining that the 
configuration of the overlay spanning tree is constructible based on the current overlay 
distribution graph, and decreasing the target bandwidth upon determining that the 
configuration of the overlay spanning tree is not constructible based on the current 
overlay distribution graph, until the configuration of the overlay spanning tree has the 
maximum throughput with no edge having a bandwidth below the target bandwidth; and 

constructing an arbitrary spanning tree comprising a root, wherein the root is a source 

node of a plurality of links in the - reduced overlay distribution graph, 

performing a triangular improvomont to romovo a link violating a rato constraint, 
increasing the target bandwidth upon determining that the overlay spanning tree is 

constructible, and 

decreasing the target bandwidth upon determining that the overlay spanning tree is not 
constructible; 

determining a maximum throughput of the spanning tree among all possible 

configurations of the spanning tree given a reduced overlay distribution tree; and 

controlling a source communication rate between the origin node and the at least one 
receiving node to be less than or equal to a bottleneck rate of the configuration of the overlay 
spanning tree based on the reduced overlay distribution graph . 

Docket No.: YOR920030277US1 (8728-634) Page 6 of 16 



Application Serial No. 10/721,399 

Reply to Office Action Mailed May 29, 2008 



PATENT APPLICATION 



13. (Original) The method of claim 12, further comprising protecting data delivery by 
link error recovery. 

14. (Original) The method of claim 13, wherein the overlay spanning tree comprises a 

plurality of nodes, wherein the data delivery is reliable such that each node receives the same 
data. 

15. (Original) The method of claim 12, further comprising scaling the overlay spanning 
tree to an arbitrary group size. 

16-17. (Canceled) 

18. (Original) The method of claim 12, further comprising joining a new node to the 
spanning tree. 

19. (Original) The method of claim 18, comprising joining the new node to an existing 
node of the spanning tree upon determining that the existing node has a bandwidth of greater 
than or equal to an existing rate. 
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20. (Original) The method of claim 19, further comprising: 

determining a triangular improvement upon determining that no existing node has a 
bandwidth greater than or equal to the existing rate; 

joining the new node at an attachment point having a highest bandwidth among existing 

nodes of the spanning tree upon determining that the triangular improvement failed; and 

redetermining the spanning tree upon determining bandwidth less than or equal to a 
minimum threshold. 

21. (Original) The method of claim 12, further comprising redetermining the spanning 
tree upon determining that an existing node has left the spanning tree. 

22. (Original) The method of claim 21, further comprising: 

determining orphaned child nodes of the existing node that has left the spanning tree; and 
performing a join for each orphaned child node. 

23. (Canceled) 



Docket No.: YOR920030277US1 (8728-634) 



Page 8 of 16 



